package com.banmao.algorithm.No301To400.No349;

import java.util.ArrayList;
import java.util.HashSet;

public class Solution1 {

    public int[] intersection(int[] nums1, int[] nums2) {
        HashSet<Integer> set = new HashSet<Integer>();

        for (int n1 : nums1) {
            set.add(n1);
        }

        HashSet<Integer> set2 = new HashSet<>();
        for (int n2 : nums2) {
            if(set.contains(n2)) {
                set2.add(n2);
            }
        }

        /**
         *  自己做转换
         */
        //int[] res = new int[set2.size()];
        //int index = 0;
        //for (Integer integer : set2) {
        //    res[index++] = integer;
        //}

        // 用Stream将set结果转成数组
        // 用Stream流效率反而降低了
        return set2.stream().mapToInt(x -> x).toArray();
    }

}
